Semi-Conjugate Direction Methods for Real Positive Definite Systems∗
نویسندگان
چکیده
In this preliminary work, left and right conjugate direction vectors are defined for nonsymmetric, nonsingular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving general systems of ∗The work of the first author was partially supported by CNPq, CAPES, Fundação Araucária, Brazil. The work of the second author was partially supported by DOE-FC02-01ER4177. The work of the third author was supported in part by the Air Force Office of Scientific Research under grants F49620-02-10107, and by the Army Research Office under grant DAAD19-00-1-0540. Some of the paper was written when the first author was visiting Stanford University and Wake Forest University.
منابع مشابه
A new positive definite semi-discrete mixed finite element solution for parabolic equations
In this paper, a positive definite semi-discrete mixed finite element method was presented for two-dimensional parabolic equations. In the new positive definite systems, the gradient equation and flux equations were separated from their scalar unknown equations. Also, the existence and uniqueness of the semi-discrete mixed finite element solutions were proven. Error estimates were also obtaine...
متن کاملSemi-Conjugate Direction Methods for Nonsymmetric Systems
In this preliminary work, left and right conjugate vectors are deened for nonsymmetric, nonsin-gular matrices A and some properties of these vectors are studied. A left conjugate direction (LCD) method for solving nonsymmetric systems of linear equations is proposed. The method reduces to the usual conjugate gradient method when A is symmetric positive deenite. A nite termination property of th...
متن کاملAn Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
Many scientific applications require one to solve successively linear systems Ax = b with different right-hand sides b and a symmetric positive definite matrix A. The conjugate gradient method applied to the first system generates a Krylov subspace which can be efficiently recycled thanks to orthogonal projections in subsequent systems. A modified conjugate gradient method is then applied with ...
متن کاملMinimization Principles for the Linear Response Eigenvalue Problem III: General Case
Previously a minimization principle for the sum of the first few smallest eigenvalues with the positive sign and Cauchy-like interlacing inequalities for the standard linear response eigenvalue problem for the 2n×2n matrix [ 0 K M 0 ] were obtained by the authors, where K and M are n×n real symmetric positive semi-definite matrices and one of them is definite. In this paper, a more general line...
متن کاملChebyshev semi-iteration in Preconditioning
It is widely believed that Krylov subspace iterative methods are better than Chebyshev semi-iterative methods. When the solution of a linear system with a symmetric and positive definite coefficient matrix is required then the Conjugate Gradient method will compute the optimal approximate solution from the appropriate Krylov subspace, that is, it will implicitly compute the optimal polynomial. ...
متن کامل